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Abstract 

First, we present a Bell type inequality for n qubits, assuming that m out of the n 
qubits are independent. Quantum mechanics violates this inequality by a ratio that increases 
exponentially with m. Hence an experiment on n qubits violating of this inequality sets a 
lower bound on the number m of entangled qubits. Next, we propose a definition of maximally 
entangled states of n qubits. For this purpose we study 5 different criteria. Four of these 
criteria are found compatible. For any number n of qubits, they determine an orthogonal 
basis consisting of maximally entangled states generalizing the Bell states. 

1 Introduction 

We consider n qubits, all spatially separated from each other. The purpose of this paper is to find 
characterizations of maximally entangled states of the n qubits. We assume that the n qubits 
are equivalent (there is no privileged qubit(s)), hence we restrict ourself to symmetric states. 
We test the following 5 criteria that could, a priori, characterize such Symmetric Maximally 
Entangled (SME) states: 

1. maximally entangled states violate Bell inequality [|| maximally, 

2. maximally entangled states are maximally fragile, 

3. whenever mjn qubits are measured (in some appropriate basis), the outcomes determine a 
maximally entangled state of the m — n remaining qubits, 

4. the mutual information of measurement outcomes is maximal, 

5. all partial traces of maximally entangled states are maximally mixed. 

The Bell inequality we use is presented in the next section and the above criteria are made more 
precise and analysed in section 3. The result of our analysis is that the last one of the above 
criteria is not a good characterization. However, we find that all the other 4 properties are 
compatible and define SME states. By local transformation, the SME states generate a basis of 
the entire Hilbert space. 
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2 Bell-Klyshko inequality for n qubits 



In this section we briefly present a generalization to n qubits of the Bell-CHSH ^ inequality 
well known in the 2 qubits case. This generalization was first presented by N.D. Klyshko and 
A.V. Belinskii ||. 

Let us start with a brief review of the well known 2 qubits case. Let a = ±1 and a' = ±1 
denote 2 possible outcomes of 2 possible measurements on the first qubit and similarly b = ±1 
and b' = ±1 for the second qubit. Let us consider the following linear combination of joint 
results: 

F 2 = ab + ab' + a'b - a'b' = (a + a')b + (a - a')b' < 2 (1) 

The above inequality holds because either a = a' and the second term vanishes or a = —a' and 
the first term vanishes. In the first case the inequality follows because \a + a'\ < 2 and \b\ < 1, 
and similarly in the second case. Assuming "local realism", the a's and b's are independent and 
the probabilities of joint results are simply means of products. Using the linearity of the mean 
operator M and denoting Ei n d ep Xa,b) = M(a.b) the expectation value of the products of the 
results of the experiments a and b, one obtains the traditionally Bell-CHSH inequality [gj: 

Einde P X a i fy + Ei n dep.{a, b') + E indep (a' , b) — E indep (a f , b') < 2 (2) 

The quantum mechanical description associates to the first measurement the Pauli matrix aa 
with normalized 3-dim vectors a, and similarly for the other measurements. The mean corre- 
lation in state if) is given by the quantum expectations: EQM(a,b) = (aa g) ba)^. Hence, the 
Bell-CHSH inequality involves the Bell operator: 

£>2 = aa ®ba + aa ® b'a + a a (&ba — a! a (g> b'a (3) 

A straightforward computation shows that B\ < 8. Accordingly, the largest eigenvalue of B 2 is 
2\/2 and the Bell-CHSH inequality can be violated by quantum state by a maximal factor of 
\/2§. 

The above brief presentation of the standard Bell-CHSH inequality, valid for 2 qubits, mo- 
tivates the following generalization for n qubits which is defined recursively. Let a n = ±1 and 
a' n = ±1 denote 2 possible outcomes of 2 possible measurements on the nth qubit and define: 

F n ^\(a n + a' n )F n ^ + \(a n - a'jF^, < 2 (4) 

where F' n denote the same expression F n but with all the aj and a'j exchanged. The above 
inequality (Q) holds for precisely the same reason as the standard 2 qubit Bell-CHSH inequality, 
as presented below eq. Using again the linearity of the mean, one obtains the Bell-Klyshko 
inequality for n qubits: 

(a 1 , ...,%)) < 2 (5) 
Similarly to the 2 qubit case, we define the Bell operator for n qubits: 

1 1 

B n = B n -i 8) -(a n a + a' n a) + B'„_ 1 (g> -{a n a - a' n a) (6) 

An upper bound on the eigenvalues of B n is given by the following lema: 

B 2 n < 2 n+1 (7) 
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Again, the proof follows closely the one for the 2 qubit case: 

B 2 n = Bl_ x ® ~(1 + d n a' n ) + {B' n ^f ® ~(1 - a n <) + ® ^(4 A af n )a (8) 

< (l + |a n A4|)2 n 

< 2™ +1 

The maximally entangled states discussed in the next section saturate the above bound. Hence, 
the largest eigenvalue of B n is 2^ n+1 ^ 2 and the Bell-Klyshko inequality for n qubits can be 
violated by quantum states by a maximal factor of 2^ n ~ 1 ^ 2 . 

The maximal violation of the inequality @ is larger than the one presented by Mermin |J 
for even numbers n of qubits and is larger than the inequality derived by Ardehali |j] for odd 
numbers of qubits. 

The inequality (||) is symmetric among the n qubits. For example, for 3 qubit it reads: 
E(a, b, d) + E(a, b', c) + E(a', b, c) - E(a', b', d) < 2. 

An interesting property of the inequality (|5|) is that if one assumes that only m < n qubits 
have independent elements of reality, then, combining the inequalities (||) and (0), one obtains: 

Em indep. qvintsiEfi) — 2^ ^ (9) 

Indeed, applying recursively the definition (||) one obtains (see Appendix B): 

En = -^(F n - m + F n _ m )F m + -^{F n -m — E n _ m )F m (10) 

Hence, if the m last qubits are independent, then F m < 2 and F' m < 2, thus F n < F n _ m . Finally, 

if the n — m first qubits are maximally entangled, then E m i n d e p. qubits{F n ) — EQM(F n _ m ) < 
2 ( n _ m+ i)/ 2> Note that by symmetry t h e 

same result hold if any m qubits are independent. Ac- 
cordingly, from an experimental measurement result of E(F n ) between 2( n ~ m+1 )/ 2 and 2( n-m + 2 )/ 2 
one can infer that at least m qubits are entangled [pi |j. For example consider the following 
3-qubit mixed state with only 2-qubit entanglement p = ^(Ps ® P+ + P+ (8> Ps) where Ps 
denotes the singlet state of 2 qubits and P+ = |+) zz (+| the "up" state of a single qubit. Then 
the maximal violation of the generalized Bell-CHSH inequality (||) equals Eqm{F^) = 2(\ + y/2). 
This value is reached for a = —a' = 7 = —7' = 7r/8, (3 = ir, (3' = tt/2 where a and a' are the 
angles defining the directions a and a', respectively, in the xz plane (angle corresponding to 
the z direction) and similarly for the 4 other angles. From this value one concludes rightly that 
the state p contains 2-qubit entanglement. 

3 Maximally entangled states of n qubits 

In this section we consider several criteria to characterize Symmetric Maximally Entangled 
(SME) states of n qubits. 

3.1 Maximal violation of Bell inequality 

Maximally entangled states should maximally violation Bell inequality. This criteria is not 
precise, because there are infinitely many versions of Bell inequality. In this subsection we 
consider the Klyshko version presented in section |2|, because it is the natural generalization of the 
Bell-CHSH inequality which nicely characterizes the 2 qubits Bell states. The generalized Bell- 
Klyshko inequality (|5|) for n qubits is maximally violated by the GHZ |l0| state | | ••• T) + | I ••• I) 
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for Sj regularly distributed in the xy plane (on the Poincare sphere) with angles (j — 1)(— 

with respect to the x-axis and a'j _L aj. More generally, the state a\ j ... j) + (3\ [ ... [) with real 

a and (5 satisfying a 2 + (3 2 = 1 violate the n qubit inequality (||) by a factor af32^ a ~ 1 ^ 2 . 

3.2 Maximal entanglement as maximal fragility 

It seems natural to assume that entanglement is fragile. More specifically, if the qubits are 
subject to noise, acting independently on each of them, the more entangled states are more 
affected than the less entangled ones. Noise acting on a qubit can be modelled by a fluctuating 
Hamiltonian: H = (3a where the 3 components of the vector (3 are independent Wiener processes 
(ie white noise). Accordingly, the density matrix of the n qubits follows the master equation: 

n 

Pt = J2(°jPt°j -3/>t) (11) 

3=1 

where the Pauli matrices ffj act on the jth qubit. Now, a state ip is fragile if under the above 
evolution it quickly drift away, that is if |(^>|P^,|^;)| = | X)j = i(oj)^ — 3n| is large. Accordingly, 
a state tp is maximally fragile iff (c?j) 2 = for all j. This condition is equivalent to the 1-qubit 
partial state being equal to the maximally mixed state: 

Pi = Tr 2 .. n (P^) = 1/2 (12) 

Another type of fragility, natural for entanglement, is fragile under measurement interactions: 
if one or some qubits are measured (in the computational basis) on a maximally entangled state, 
then all the entanglement is destroyed, ie the measurement projects the state onto a product 
state. 

The GHZ states |0...0) ± |l...l) satisfy both of these 2 criteria of maximal fragility. 

3.3 Distribution of entangled stated 

Another criteria for maximal entanglement could be the following. A state of n qubits is max- 
imally entangled if any kjn holders of a qubit can distribute to the k-n other qubit holders 
a maximally entangled state. Note that this criteria applies recursively to larger and larger 
number of qubits, starting from the well known Bell states for 2 qubits. 

At first this criteria may seem in contradiction with the one of the previous sub-section |3.2j . 
However, this is not the case, provided the measurement is not done in the computational basis 
(the "z-basis"), but in the "x-basis". Indeed, using the formula of the appendix the GHZ states 
can be rewritten as: 

\0,n) z + \n,n) z = (|0, k) z + \k,k) g ) <8> (\0,n - k) z + |n - k,n - k) g ) (13) 
+(10,*;)* - \k,k) z ) (8) (|0, n — k) z - \n-k,n-k) z ) 

fc/2 

= J2\2j,k) x ®{\0,n-k) z + \n-k,n-k) z ) (14) 
3=0 

(fc+l)/2 

+ \2j + l,k) x ®(\0,n-k) z -\n-k,n-k) z ) 

3=0 

Hence, if k qubits are measured in the x-basis and an even number of 1 are obtained, then the 
remaining n-k qubits are in the GHZ state |0, n — k) z + |n — k, n — k) z . Else, if an odd number 
of 1 are obtained, the n-k qubits are in the other GHZ state |0, n — k) z — \n — k,n — k) z . 
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3.4 Mutual information of measurement outcomes on maximally entangled 
states 

Let aj denote the results of simultaneous measurements of all qubits in the computational basis. 
A natural criterion for maximal entanglement is that the mutual information of the n random 
variables aj is maximum. Recall that = ^Zj H(a,j) —H{a\, ...an), where H is the entropy 

function H(x) = — M (log(p(x))). Using the symmetry among the aj and the chain rule [|ll]] 
H(a\, a n ) = H(ai) + H(a2, a n \a\), one obtains: 

/({a,}) = (n - l)H( ai ) - H(a 2 , a n \ ai ) (15) 

Accordingly, the mutual information I({aj}) is maximal if H{a\) is maximal and H(a2, a n \a\) 
is minimal. Finally, H(a\) is maximal if both outcomes are equally probable, and H(a2, a n \ a i) 
is minimal if the outcome a\ fully determines all the results a 2 to a n . The GHZ states do clearly 
satisfy this criterion. Note that for n > 3 they are the only symmetric states satisfying this 
criterion (for n = 2, the third symmetric Bell state does also satisfy this criterion). Note also the 
similarity between this mathematical criteria and the more physical "maximally fragile" criteria 
of section |3.2| : maximizing H{a\) is equivalent to condition (|i~2^ ) which represents maximal 
fragility under noise and minimizing H (a 2 , a n \a\) is equivalent maximal fragility under 1- 
qubit measurement in the computational basis. 



3.5 Partial states of maximally entangle states are maximally mixed? 



In subsection 3.2 we found that the 1-qubit partial state of a maximally fragile states is the 
maximally mixed state. A more general criterion for maximal entanglement could be that all 
partial states are maximally mixed. Since we assume all through this article symmetric states, 
maximally mixed states differ from states represented by a multiple of the identity matrix: 
maximally mixed states are homogenous mixtures of all the n+1 symmetric states. For example, 
the maximally mixed state of 2-qubit is the mixture of the 3 symmetric Bell states, all 3 with the 
same weight. Note that the density matrices representing m-qubits and (n — m)-qubits partial 
states of an n-qubit state have the same spectra. Hence, only the partial states for m = 1, [§] 
can be maximally mixed (where [%] is the largest integer smaller or equal to ^). Consequently, 
the m-qubit partial states of a SME state should, according to this criteria, have exactly m + 1 
identical eigenvalues different from zero, for all m = 1, ...,[5]. Note that the conditions for 
different m's are not independent. Indeed, if the partial state for m = [S] is maximally mixed, 
then all partial states for smaller m's are also necessarily maximally mixed. 

We found states of n-qubits satisfying this criterion for n=2,3,4 and 6. However, no such state 
exists for n=5, nor for n > 7! Hence, in general, no state satisfying this criterion exists. This 
is no surprise, since the number of constrains increases with n much faster than the number 
of parameters defining symmetric states. This criterion is thus not suitable to characterize 
maximal entanglement. Indeed, if entanglement can be measured, then maximally entangled 
states should exist for any number of qubits. 

For completeness we nevertheless list some examples of states satisfying this criterion: 

^ 3 ,±i = |0,3)±|3,3) (16) 
^ 3i ±2 = |0,3)±|1,3)-|2,3)t|3,3) (17) 
^ 4)±1 = -3|0,4)±V3|1,4) + |2,4)±V3|3,4)-3|4,4) (18) 

^4,2 = |0,4) + -^=|2,4) + |4,4) (19) 
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^ 6 ,±i = |1,6)±|5,6> (20) 
^6,2 = -3|0,6) + |2,6) + |4,6)-3|6,6) (21) 

fes = V2|0,6)±^|3,6) + V2\6,6) (22) 

where \ j,n) denotes the sum of all product states with j |1) and n — j |0) (see Appendix A) 
and where the first index of the ^'s indicate the number of qubits and the second index label 
the different states with maximally mixed partial states. 

4 Conclusion 

The Bell-Klyshko inequality for n qubits has been presented. Maximally entangled quantum 
states violate this inequality by a factor that grows exponentially with n. For even and odd 
numbers of qubits, this maximal violation is larger than for the inequality devised by Mermin 
H and by Ardehali ||, respectively. If only n — m qubits are assumed independent, then the 
same inequality leads to a higher bound. Hence, from an experimental test of the Bell-Klyshko 
inequality for n qubits, one can infer a lower bound on the number of entangled qubits. 

Maximally entangled symmetric states of n qubits were analysed according to 5 different 
criteria. The criteria that the partial states should be maximally mixed is found to be of limited 
value, since no such states exist neither for n = 5 nor for n > 7. However, all 4 other criteria 
are shown to be compatible. The conclusion is that the 2 GHZ states [|H]] are the maximally 
entangled symmetric states: they violate Bell inequality maximally, they are maximally fragile 
and maximize the mutual information. Moreover, depending on the measurement bases, m 
holders of qubits can either distribute maximally entangled qubits to their n — m colleagues or 
leave them with product states. 

Clearly all states obtained by local transformation of a maximally entangled state are equally 



valid maximally states [12|, though not necessarily symmetric states. Starting from the GHZ 
state one thus obtains 2 n linearly independent maximally entangled states. Hence, the maximally 
entangled states form an orthogonal basis for any number of qubits, like the well known Bell 
states for 2 qubits. For example, in the 3 qubit case the two GHZ states read |1, 1, 1) db |0, 0, 0). 
By local transformation on the first qubit the following pair of states obtains: |0, 1, 1) ± |1, 0, 0). 
Acting similarly on the second and third qubits provides a total of 8 mutually orthogonal states 
that form a basis of the 3-qubit Hilbert space. 

In this letter we did not address the question of unicity. However, our experience leads us 
to conjecture that the GHZ states and the states obtained from them by local transformations 



are the unique states that violate maximally the Bell inequality ([' 



) and are the unique states 
satisfying independently the criteria of sub-sections |3.2| , |3.3| and I3A Hence, we conjecture that 
our 4 criteria are not only compatible, but equivalent characterization of maximally entangled 
states. 
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Appendix A: symmetric states of n qubits 

In this appendix we summarize some useful properties and notations for symmetric states. Let 
\j,n) denote the sum of all product states with j |1) and n — j |0). For example: |1,3) 
1.0. 1) + |0, 1,0) + 1 0, 0, 1). Hence \j,n) is a 2™ component vector representing a n-qubit state. 
The norms and inner products are given by: 

(j, n\k, n) = 6 j>k C? = 5 jik - — - (23) 

(n-j)!j! 

The decomposition of symmetric states of n qubits on symmetric states of m qubits states is 
straightforward: 

j 

| j, n) = 2_. \ k,m) (%> \ j — k,m — n) (24) 

k=0 

It is also relatively easy to change from one basis to another. For example, if \l) x = \0) z + |1) 2 
and \0) x = |0) 2 - \l) z , then: 

j-t j-e-i 
n 2 2 

b»* = E ( £ C i-2 fc ^ - £ C\_ 2k ^l x )%n) x (25) 
i=o k=0 k=0 

Accordingly the GHZ states expressed in the x-bases read: 

n/2 

\0,n) z + \n,n) z = J2\2k,n) x (26) 

fc=0 
(n+l)/2 

\0,n) z -\n,n) z = £ \2k + l,n) x (27) 

fc=0 

Similarly, the GHZ states expressed in y-basis (\l) y = \l) z + i\o) z , \0) y = \0) z + i\l) z ) read: 

n 

\0, n) z ± \n, n) z = ± n )v ( 28 ) 

fc=0 



Appendix B: Proof of formula ( |TD| ) 



Let us prove it by induction on m. Defining F\(a) = 2a, formula (10) holds for m = 1 and, 
recalling that = F m , one has: 



r n — . r n-m T" . r n-ra ) 



F + p' f — F' 

^ r n-m T -i n _ m 

+ -^m / a m+i + °m+l r . a m+l ~ «m+l 77/ 1 / Q n\ 
^ 5 *n-(m+l) H o ^ n _( m+1 ) (3U) 



F m — F' m (a' m+1 +a m+ i . a ' m +i a m+i _ \ 
4 I 2 ^n-(m+l) H 2 *n-(m+l) I 

F m a' m+1 + F^dm+i F m a m +i — F m a r m+ i , 
4 ^n-(m+l) H 7 ^n-(m+l) 

^m+l + 77 1 F m +i — F m+1 . 

^ ^n-(m+l) ' 7 -f n _( m+ i) (o^j 



Hence, assuming ( |i"0| ) holds for m, it also holds for m + 1. 
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